A queueing system with vacations
نویسندگان
چکیده
This paper is devoted to the study of an M/G/1 queue with a particular vacation discipline. The server is due to take a vacation as soon as it has served exactly N customers since the end of the previous vacation. N may be either a constant or a random variable. If the system becomes empty before the server has served N customers, then it stays idle until the next customer arrival. Such a vacation discipline arises, e.g., in order picking in warehouses. We determine the joint transform of the length of a visit period and the number of customers in the system at the end of that period. We also derive the generating function of the number of customers at a random instant, and the Laplace-Stieltjes transform of the delay of a customer.
منابع مشابه
Discrete Time Analysis of Multi-Server Queueing System with Multiple Working Vacations and Reneging of Customers
This paper analyzes a discrete-time $Geo/Geo/c$ queueing system with multiple working vacations and reneging in which customers arrive according to a geometric process. As soon as the system gets empty, the servers go to a working vacations all together. The service times during regular busy period, working vacation period and vacation times are assumed to be geometrically distributed. Customer...
متن کاملAnalysis of a Discrete-Time Queueing System with Timed Vacations
We consider a discrete-time GI-G-1 queueing system with server vacations. Vacations occur whenever the queue becomes empty or whenever a timer expires. When the timer expires one of the following four actions are considered: the server completes transmission of the present packet before leaving for a vacation, the service immediately leaves for a vacation and the interrupted packet’s service is...
متن کاملQueueing Models with Vacations and Their Applications
vi Preface A variety of queueing models have been proposed and analyzed to evaluate the pelformance of systems such as computer, communication and manufacturing systems. Among them, queueing systems with vacations have been extensively studied in the last two decades since those have a lot of applications in those real systems. For example, in most computer systems, a processor is shared among ...
متن کاملSynchronized reneging in queueing systems with vacations
In this paper we present a detailed analysis of queueing models with vacations and impatient customers, where the source of impatience is the absence of the server. Instead of the standard assumption that customers perform independent abandonments, we consider situations where customers abandon the system simultaneously. This is, for example, the case in remote systems where customers may decid...
متن کاملAnalysis of an M/G/1 Queue with Multiple Vacations, N-policy, Unreliable Service Station and Repair Facility Failures
This paper studies an M/G/1 repairable queueing system with multiple vacations and N-policy, in which the service station is subject to occasional random breakdowns. When the service station breaks down, it is repaired by a repair facility. Moreover, the repair facility may fail during the repair period of the service station. The failed repair facility resumes repair after completion of its re...
متن کاملOptimum Cost Analysis of a Bulk Queueing System with Multiple Vacations and Restricted Admissibility of Arriving Batches
In this paper, a bulk queueing system with multiple vacations under a restricted admissibility policy of arriving batches is considered. Arrivals occur in bulk according to Poisson process. But all the arrivals are not considered for service. During the busy period of the server, the arrivals are admitted with probability ‘ ’, whereas, with probability ‘ ’, they are admitted when the serve...
متن کامل